AKS primality test

Results: 29



#Item
11Primality tests / AKS primality test / Quadratic residue / Prime number / Lucas primality test / Generalized Riemann hypothesis / Mersenne prime / Pseudoprime / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

PRIMALITY TESTING: VARIATIONS ON A THEME OF LUCAS CARL POMERANCE ´ Abstract. This survey traces an idea of Edouard Lucas that is a common element in various primality tests. These tests include those based on Fermat’s

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2009-02-17 14:07:37
12Theoretical computer science / Finite fields / Integer sequences / Integer factorization algorithms / AKS primality test / Lucas–Lehmer primality test / Prime number / Time complexity / Fast Fourier transform / Mathematics / Primality tests / Abstract algebra

On the implementation of AKS-class primality tests R. Crandall* and J. Papadopoulos**

Add to Reading List

Source URL: www.dm.unito.it

Language: English - Date: 2005-11-17 04:47:46
13Number theory / Prime number / Mersenne prime / Mersenne conjectures / Fermat number / Repunit / Primality test / AKS primality test / Lucas–Lehmer primality test / Mathematics / Numbers / Integer sequences

ffirs.qxd[removed]:12 PM Page i PRIME

Add to Reading List

Source URL: carlossicoli.free.fr

Language: English - Date: 2013-04-29 12:15:33
14Abstract algebra / Elliptic curve primality proving / Primality certificate / AKS primality test / Prime number / Elliptic curve primality testing / Solovay–Strassen primality test / Fermat primality test / Miller–Rabin primality test / Primality tests / Mathematics / Number theory

An Overview of Elliptic Curve Primality Proving Frank Li December 15, 2011

Add to Reading List

Source URL: www.stanford.edu

Language: English - Date: 2012-01-10 13:38:21
15Abstract algebra / AKS primality test / Primality certificate / Prime number / Elliptic curve primality proving / Randomized algorithm / Probable prime / Elliptic curve / Time complexity / Primality tests / Mathematics / Theoretical computer science

PRIMALITY PROVING VIA ONE ROUND IN ECPP AND ONE ITERATION IN AKS∗ QI CHENG†

Add to Reading List

Source URL: www.cs.ou.edu

Language: English - Date: 2003-11-12 15:51:20
16Complexity classes / Circuit complexity / Nitin Saxena / Neeraj Kayal / Manindra Agrawal / AKS primality test / Primality test / ACC0 / Indian Institute of Technology Kanpur / Theoretical computer science / Applied mathematics / Mathematics

Nitin Saxena Contact Information

Add to Reading List

Source URL: www.math.uni-bonn.de

Language: English - Date: 2012-10-24 07:17:58
17Primality tests / Modular arithmetic / Finite fields / Quadratic residue / Integer sequences / AKS primality test / Prime number / Randomized algorithm / Riemann hypothesis / Mathematics / Abstract algebra / Number theory

PRIMES is in P Manindra Agrawal, Neeraj Kayal and Nitin Saxena∗ Department of Computer Science & Engineering

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2006-11-19 23:12:06
18Number theory / Finite fields / Conjectures / Analytic number theory / Elliptic curves / Elliptic curve primality proving / AKS primality test / Quadratic residue / Prime number / Abstract algebra / Mathematics / Primality tests

IMPLEMENTING THE ASYMPTOTICALLY FAST VERSION OF THE ELLIPTIC CURVE PRIMALITY PROVING ALGORITHM F. MORAIN

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2005-12-13 09:43:17
19Integer sequences / Modular arithmetic / Prime number / Solovay–Strassen primality test / Composite number / Trial division / Quadratic residue / Elliptic curve primality testing / Mathematics / Number theory / Primality tests

The Prime Facts: From Euclid to AKS c 2003 Scott Aaronson

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2012-12-14 12:29:57
20Polynomials / Primality tests / Finite fields / Field theory / AKS primality test / Prime number / Irreducible polynomial / Factorization of polynomials over a finite field and irreducibility tests / Partial fraction / Mathematics / Abstract algebra / Algebra

PDF Document

Add to Reading List

Source URL: www.math.dartmouth.edu

Language: English - Date: 2006-02-14 16:35:13
UPDATE